package Lanqiao.激光样式;

/**
 * 该题有三种解法，暴力，递归，斐波那契数列
 */

public class Main {
    public static void main(String[] args) {
        //设置开关状态数组，代表开和关的可能性值
        int [][] dp = new int [30][2];
        //第一盏灯开和关的可能次数都为1（可能性）
        dp[0][0] = 1;
        dp[0][1] = 1;
        for(int i=1;i<30;i++){
            //该灯若为关，则没有限制，可能性为前面所有灯开或者关的所有可能性之和
            dp[i][0] = dp[i-1][1]+dp[i-1][0];
            //若该灯为开，则前面的一盏灯必须为关
            dp[i][1] = dp[i-1][0];
        }
        System.out.print(dp[29][0]+dp[29][1]);
    }
}
